package leetCode.offer39;

import java.util.HashMap;
import java.util.Map;

public class Solution1 implements Solution{


    @Override
    public int majorityElement(int[] nums) {
        if(nums.length==1) return nums[0];
        int num = nums.length/2;
        Map<Integer,Integer> map = new HashMap<>();
        for(int n:nums){
            if(map.containsKey(n)){
                if(map.get(n)+1>num) return n;
                else map.put(n,map.get(n)+1);
            }else{
                map.put(n,1);
            }
        }
        return 0;
    }

}
